Stochastic Simulation Algorithms for Chemical Reactions
نویسندگان
چکیده
In various biochemical systems, discrete and stochastic approaches are more appropriate than continuous and deterministic approaches when the system has small numbers of molecules. Before the emergence of the stochastic simulation algorithm (SSA) by Gillespie, chemical master equations were used to stochastically model. Solving the master equations is often mathematically intractable. Therefore, it is reasonable to investigate the SSA in order to understand stochastic processes for biochemical systems. Ever since the SSA emerged, there have been many papers to improve the computational efficiency of the SSA. This paper explains and compares various stochastic simulation algorithms for chemical reactions, with particular attention to the Gillespie algorithm.
منابع مشابه
The multinomial simulation algorithm for discrete stochastic simulation of reaction-diffusion systems.
The Inhomogeneous Stochastic Simulation Algorithm (ISSA) is a variant of the stochastic simulation algorithm in which the spatially inhomogeneous volume of the system is divided into homogeneous subvolumes, and the chemical reactions in those subvolumes are augmented by diffusive transfers of molecules between adjacent subvolumes. The ISSA can be prohibitively slow when the system is such that ...
متن کاملSimulation of anaerobic digestion processes using stochastic algorithm
BACKGROUND The Anaerobic Digestion (AD) processes involve numerous complex biological and chemical reactions occurring simultaneously. Appropriate and efficient models are to be developed for simulation of anaerobic digestion systems. Although several models have been developed, mostly they suffer from lack of knowledge on constants, complexity and weak generalization. The basis of the determin...
متن کاملA new stochastic 3D seismic inversion using direct sequential simulation and co-simulation in a genetic algorithm framework
Stochastic seismic inversion is a family of inversion algorithms in which the inverse solution was carried out using geostatistical simulation. In this work, a new 3D stochastic seismic inversion was developed in the MATLAB programming software. The proposed inversion algorithm is an iterative procedure that uses the principle of cross-over genetic algorithms as the global optimization techniqu...
متن کاملTime-Ordered Product Expansions for Computational Stochastic Systems Biology
The time-ordered product framework of quantum field theory can also be used to understand salient phenomena in stochastic biochemical networks. It is used here to derive Gillespie's stochastic simulation algorithm (SSA) for chemical reaction networks; consequently, the SSA can be interpreted in terms of Feynman diagrams. It is also used here to derive other, more general simulation and paramete...
متن کاملA new class of highly efficient exact stochastic simulation algorithms for chemical reaction networks.
We introduce an alternative formulation of the exact stochastic simulation algorithm (SSA) for sampling trajectories of the chemical master equation for a well-stirred system of coupled chemical reactions. Our formulation is based on factored-out, partial reaction propensities. This novel exact SSA, called the partial-propensity direct method (PDM), is highly efficient and has a computational c...
متن کامل